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Abstract: In the current scenario, researchers have made a new invention and added to the 
computing paradigm every next second. Cloud computing is one of the most demanding, 
practical, accessible and extended technologies based on ‘pay as per use model’ and works 
on virtualisation via internet. Data sharing and accessing have become easy by properly 
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organising various resources, such as storage, servers, development tools, software, etc, in 
cloud. Handling these resources has faced many challenges, such as cost management, 
system performance, migration, load imbalance, reliability and privacy etc. Load imbalance 
is one of the most important factors which are solved by load balancing techniques. This 
paper introduced the detailed classification of load balancing methods and techniques that 
are taken as a solution to overcome such problems and also helps future researchers. Also 
given is a proposed model for load balancing and some comparative studies of the 
heuristics methods based on platforms and simulator tools. 
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Introduction 

Currently, the demand for the technological field is 
growing exponentially in almost all areas and domains. 
The primary aim is to utilise the processing unit Le., 
resources cost-effectively with minimal effort. Cloud 
computing (Rajak and Rajak, 2021; Rajak, 2018; Sajid 
and Raza, 2013) provides cost-effective services with 
minimal human intervention without up-front investment. 
It is based on the "pay-as-you-go" principles (Sajid and 


Various organisations like Amazon, Microsoft, IBM, 
Google, and others provide these services based on end- 
user payment. These platforms offer private and public 
services over the Internet (Shafiq et al., 2022). A brief 
introduction to cloud computing is shown in Error! 
Reference source not found. (Shafiq et al., 2022). 

The Cloud computing platform provides a backend 
and a front-end side. The user's primary interaction is the 
front-end side only, whereas the cloud service model is 


Raza, 2013). 
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Figure 1 . Overview of cloud computing (Adapted from Shafigq et al., 2022) 
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associated with the backend side (Shafiq et al., 2022). 
The details of these sites and cloud computing 
architecture are shown in Error! Reference source not 


(SaaS), platform as a service (PaaS), and Infrastructure as 
a service (IaaS) belong to the services model. 
Load balancing (L.B.) is a mechanism to balance the 
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Figure 2. Architecture view of Cloud Computing (Adapted from Shafigq et al., 2022) 


found.. Another author (Zhang et al., 2010) stated layer 
architecture of cloud computing is depicted in Error! 
Reference source not found. (Zhang et al., 2010). This 
architecture is based on four layers: 
Platform, Infrastructure, and Hardware. 
Cloud computing is trending for various reasons 
(Sharma and Sharma, 2021), such as scalability, abstract 
Infrastructure, support for dynamic and static allocation 


Application, 


on a virtual machine, no advanced software and hardware 
requirement, and no operating system required. Cloud 
computing supports two models (Rajak, 2018): the 


End Users 
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(SaaS) 


Platform as a Service 
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resource utilisation of the virtual machine. It is described 
as a method to redistribute the workload and resources on 

the virtual machine for proper utilization. The proper 
utilization of resources leads to not all the virtual 
machines being overloaded, the virtual machine being 
under the load, or the virtual machine being idle. The 
scheduling (Sajid and Raza, 2016; Shahid et al., 2015) of 
the tasks on the virtual machine is one factor that affects 
the balancing of loads of the virtual machines. The load 
balancing methods’ primary job is to identify the next 
task to be executed to decrease the execution time and 
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Figure 3. Cloud Computing Layers (Adapted from Zhang et al., 2010) 


deployment model & service model. The private, Public, 
community and hybrid clouds model belongs to the 
deployment model. In contrast, software as a service 
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optimal utilisation of resources, respectively. The 
resource allocation and scheduling of the tasks are the 
two primary load-balancing objectives (Rajak and Rajak, 


2021; Sajid and Raza, 2013; Shafig et al., 2022). 
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This paper presents the fundamentals of cloud 
computing and (LB) load-balancing algorithms, followed 
by the core classification and discussion of load- 
balancing methods. These algorithms are analysed using 
brief descriptions, simulators, applications, and 
environments. This paper also illustrates the various 
performance parameters such as makespan, execution 


the load balancing methods are static and dynamic 
schemes, as shown in Error! Reference source not 
found., and brief details are as follows: 
Static Approach 

This approach requires all information-related load 
balancing in advance, also called the deterministic 
approach or compile-time approach. The task traffic is 
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Figure 4. Load balancing Approaches 


time, and expected computation time etc. 


Section I discusses the fundamentals of cloud 
computing and load-balancing concepts. Various 
classification of load-balancing approaches is discussed 
in Section II. Different types of load balancers are 
discussed in Section III. Proposed framework of Load 
balancing is described in Section IV. Performance 
parameters are discussed in section V. Section VI 
provides a critical analysis of load-balancing methods 
based on multiple factors. Conclusion and future scope 
followed in Section VIL. 


equally distributed among the servers (Darji et al., 2014). 
This approach is based on two critical factors (Mishra et 
al., 2020). First is, the idle availability of machines where 
tasks will be allocated, and the second is the arrival of the 
tasks at the beginning. The proper utilisation of the 
resources depends on the schedule of the tasks on the 
machine. 
Dynamic Approach 

In this approach, all information related to load 
balancing is not known in advance, and this information 
is known at the execution time of the tasks. It is 
comparatively more flexible than the static approach. The 
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Figure 5. Classification of Load Balancers 


Heuristic approaches for load balancing 
Load Balancing is the way to assign tasks to the 


system to utilise the resources better. The fundamental 
approaches (Zhang et al., 2010; Chaczko et al., 2011) of 


DOL: https://doi.org/10.52756/ijerr.2023.v30.002 


flow of the tasks is not fixed, and the virtual machines 
will depend on the types of arrival tasks. This approach is 
divided into two different techniques: distributed and 
non-distributed. The distributed system allows multiple 
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machines to execute the tasks, and loads are efficiently 
shared among them. If any machine fails during the 
execution of the task, it will not stop running the entire 
process instead of load sharing among the rest of the 
machines. This condition only causes the system's 
performance to slow down rather than the halting system. 
The non-distributed approaches have multiple tasks 
allocated to only a single machine and execute all tasks. 


Cloud Service Provider 


balancer is to maintain load onto the system. There are 
six classifications of load balancers (Mishra et al., 2020) 
shown in Error! Reference source not found. as 
follows: 


Hardware Load Balancer (HLB) 
This is a physical component of the system and is 
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Figure 6. Proposed Framework of Load Balancing 


If any kind of fault generates, all systems will be halted. 


Load balancer 
Load balancer is a system which distributes workload 
across a server and the primary objective of the load 
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mainly used to manage each server used in cloud 
computing. It supports the global load-balancing server 
and works in a heterogeneous environment and HLB 
denotes it. 
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Application Load Balancer (ALB) 

It provides service in the seventh layer of OSI model. 
This load balancer supports both HTTP and HTTPS 
traffic and ALB denotes it. 


Network Load Balancer (NLB) 

This load balancer works in the fourth layer of OSI 
and TCP traffic is controlled by this balancer. Primary 
use of this load balancer in various VM in a cluster as 
distributor of network traffic. 

Classic Load Balancer (CLB) 

This balancer works in connection and request levels 
and is used in Elastic Cloud Compute (EC2). 
Elastic Load Balancer (ELB) 

It is a combination of three load balancers such as 
network, classic and application load balancer. Le., 
Hybrid load balancer. This load balancer's major job is 
flooding incoming tasks in various Amazon EC. Hence, 
an alternative name for this load balancer is AWS. 
HAProxy Load Balancer (HAPLB) 

HAPLB works in the fourth and seventh layers of the 
OSI model. Two interfaces are used in HAPLB, which 
are as follows: one for the user and another for the server 
LAN. Major uses in reverse proxy and ALOHA Load 
Balancing. 


Proposed framework of load balancing 

Here Error! Reference source not found. depicts the 
working model of load balancing. First of all, the number 
of users who request the resource or virtual machine for 
scheduling their task by using the application window via 
the internet. The cloud service provider takes many 
requests and passes them to the data centre controller. 
Datacentre controller has all the details of the physical 
machines and their associated virtual machine. In the next 
step, load balancers play a vital role and maintain records 
of which virtual machine is unallocated, or we can say 
which virtual machine is overloaded, under loaded and 
idle. Based on this information, it distributed the load 
among available virtual machines and balanced them 
efficiently. 


Performance parameters for load balancing methods 
Throughput 

A system can execute user tasks in a given time 
slot. It is one of the factors for improving the system 
performance that high throughput leads to the 
system's high performance (Babbar et al., 2021). 
Mathematically, it is computed as follows: 
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PS 
T =a) 


Where B is the size of data in M.B. and E.T. is 
the elapsed time 


Response Time 

It is time the system takes when it responds to the 
end-user after receiving the user request (Babbar et 
al., 2022). It integrates transmission time, waiting 
time, and service time, respectively. 
as follows: 


It is computed 


Time — Wes, 
Where R"™™: Response Time, T: Transmission 

Time, W: Waiting Time, S: Service Time and N: 

End-User 

Makespan 

It is one of the parameters used in a cloud 
computing platform to evaluate the performance of 
the methods (Mishra et al., 2020). It considers the 
maximum completion time of anyjob on_ the 
available virtual machine. It is defined as follows: 

n 
Meret = Max[E;"],_,(3) 

Where M*?“" : Makespan, n: Number of Virtual 
Machines 
E Execution Time on i Virtual Machine 

Ej" = DL Xq x ECT; (4) 
ECT; = — (5) 

Where ECT: Expected Time to Compute, L.T.: 

length of the task, P.S.: Processing Speed. 

X= 

1 if Task T; assigned to Virtual Machine V. M.; Jo 
0 if Task T; not assigned to Virtual Machine V. M.; 

Where Xj is the decision variable 

Energy Consumption (E.C.) 

E.C. is the most salient parameter in the cloud 
environment. It consists of the energy amount 
observed by all I.T. gadgets connected(Mishra et al., 
2020). It is also defined as calculating energy 
consumption in both idle and active states. It is 
defined as follows: 


EO™ = YH [Ey x a + (MP — ET) x Bx PS (7) 


Where VMk consumes aj=joules/MI in an active 
state,B;=joules/MI consumed by VM,in 
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Table 1. Summary of L.B. Algorithm. The table contains eleven previously developed load-balancing 
algorithms. These algorithms are designated by L’ to L" and also discussed in a brief explanation of it. 


Name of Article 


Designated by 


Brief Detail 


Cloud task scheduling based on load 
balancing and colony optimization (Li 
et al., 2011) 


e Based on task scheduling techniques 


using the LBACO algorithm. 

The priority is to balance the whole 
system's load while optimising the 
makespan. 


Research on the Cloud Computing 
Load Balance Degree of Priority 
Scheduling Algorithm based on Convex 
Optimization Theory (Rong and Bin, 
2015) 


load balance degree of priority 
scheduling algorithm in cloud computing 
based on convex optimisation theory 
using the cluster. 

Theoretical and numerical analysis show 
the effectiveness and feasibility 


A novel load-balancing algorithm based 
on improved particle swarm 
optimization in a cloud computing 


environment (Zhu et al., 2016) 


L> 


Improved Particle Swarm Optimisation 


(PSO) technique used 
Performance of each algorithm 
computed 


Actual data is generated in exercises and 
given a demo of the performance. 


A proposal for resource allocation 
management for cloud computing 
(Alam et al., 2014) 


Tabu search algorithm is used based on 
heuristic methods in the cloud 
environment 

Cost constraint, deadline constraint and 
optimum solution are the factors used in 
designing a proposed algorithm 


An optimal load balancing technique 
for cloud computing environment using 
bat algorithm (Sharmaet al., 2016) 


L> 


Introduce load balancing technique 
based on the Bat algorithm 

Used to optimise response time 

Balance the load without any latency 


Efficient utilization of virtual machines 
in cloud computing using Synchronized 
Throttled Load Balancing (Garg et al., 
2015) 


Used Synchronized Throttled Load 
Balancing algorithm to optimise the load 
of V.M. 
Improve the performance in the cloud 
platform. 


Load balancing algorithm based on 
estimating finish time of services in 
cloud computing (Chienet al., 2016) 


Proposed the technique of calculating the 
end-of-service time by using a load- 
balancing algorithm 

It takes four scheduling cases to improve 
the response time and processing time 


idle state, PS=Processing speed of kthVMy, in terms 


of MIPS[a] 
Average Communication Time 


It stated the average communication time between 
two consecutive tasks(Kaur et al., 2022)viz., t, and tp 


can be defined as 
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CT4A"9i,j = 


_ UrjeRprjERj TE, Tj +E, in) 
IRil|Rj| 


(8) 


Where r;,1;: Subset of resources set R; and R; 
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T(E, x, + Et, J Execution time of tasks t; and t; on 
resources fj, 1; 

Cost 

It is the total value of executing and completing the 
task (Kaur and Kaur, 2022) on a specified virtual 
machine and is defined as: 


Cost = )i(Ca * t) (9) 


Ca=Cost per unit time of using resource a 
concerning t time unit utilised. 


Critical analysis of load balancing methods 

Load balancing is played a vital in the efficient 
utilisation of computing resources. Many load- 
balancing methods have been developed in the cloud 
computing environment. We have selected some 
important techniques. These methods are designated 
by L', L’, L3, ie ..L!!. We have created three tables 
(1-3) that briefly discuss the methods, tools used, 
and their environment that are reviewed and 
analysed in tabular forms. 
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Simulated annealing (SA) based load iy e used simulated annealing algorithm and 
balancing strategy for cloud computing compared existing algorithms such as 
(Mondal and Choudhury, 2015) FCES, R.R. etc 

e Provide better results as compared to the 
previous one. 

Load balancing in cloud computing: a v e Discuss various load balancing strategies 
big picture (Mishra et al., 2020) in different cloud Platform 

A genetic load balancing algorithm to L” e AGLBA is proposed and calculates its 
improve the QoS metrics for software- parameters. 

defined networking for multimedia e Focus on the improvement of throughput 
applications (Babbar et al., 2022) and reduce response time for users 

A deadline-aware _ load-balancing L" e Proposed RDLBS2 strategy, in which 
strategy for cloud computing (Haidriet migration of incoming request attempts 
al., 2022) to suitable virtual machines. 

e Request are referred to as cloudlet and 
the deadline of these cloudlets are 
optimise TAT (turnaround time) by 
utilising unused processing capacity of 
the VMs 

Conclusion 


Cloud Computing is the most prevalent 
computing paradigm. It serves the need of different 
users in education, health, industry, research, 
government, etc. Cloud computing provides various 
services such as storage, Infrastructure, software, 
platforms, and networks as per the 
requirement of end-users and institutions on a pay- 
as-you-go basis. This paper presents a systematic 


server, 


study of load-balancing algorithms. It discusses 
limitations, classification, and different challenges of 
load balancing algorithms. It also critically analyses 
load-balancing algorithms based on simulators and 
environments. 

The future line is to develop and test the new 
load-balancing algorithm using different simulation 
tools and environments. Moreover, the load 
balancing algorithm can be tested over real cloud 
platforms like Amazon AWS, Microsoft Azure, etc. 
Dynamic load-balancing algorithms can also be 
developed and tested. One possible line of research 
is to build load-balancing algorithms for an 
integrated environment consisting of fog computing, 
IoT, and cloud computing. 
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Table 2. Comparative study based on simulator used. The table is composed of different simulation tools 
and programming languages for the implementation of these algorithms. Here ‘T’ represents yes and ‘F’ 
represents no. This table also shows the comparative study of the algorithms based on tools and 
programming languages used. 


Algorithm Cloud Sim Cloud Analyst | Grid Sim MATLAB Mininet 
ie T F F F F 
ity F F T F F 
lity F F F T F 
Li T F F F F 
iby F F F T F 
L° F T F F F 
ia T F F F F 
cL F T F F F 
v i F F F F 
Das F F F F T 
itm T F F F F 


Table 3. Comparative study based on the environment used. The table contains two types of 
environments that are homogenous and heterogeneous. Here is also compared the eleven algorithms 
based on the environments. 


Environment 
Algorithm Homogeneous Heterogeneous 
L T F 
v i F 
ity F T 
iby F T 
LD F T 
L° i F 
L’ F T 
LS 7 F 
v F T 
iba F T 
ie F ic 
for cloud computing. International Journal of 
Conflicts of interest Cloud Computing and Services Science, 3(2), 
None 79. 
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